Raisonnement hypothétique distribué sans connaissance commune
نویسندگان
چکیده
What happens when agents with different knowledge need to communicate with neighbouring agents in order to refine their hypotheses regarding the actual state of their environment ? This is a problem faced in many situations where it would not be possible to adopt a centralized approach. In this paper, we assume that agents individually face abductive tasks in a globally coherent environment, without initial shared background knowledge. We propose a protocol allowing agents to converge towards a sufficiently satisfying situation as far as the global consistence of the system is concerned. The main properties of the protocol are discussed, some examples are provided, and a preliminary experimental study is reported.
منابع مشابه
Vers une ontologie pour les communautés de développement de logiciel libre
Résumé : Différentes approches du développement logiciel se sont succédées et cohabitent. Le développement de logiciel libre peut être vu comme un cas particulier de développement distribué ayant une structure de projet plus volatile, sans organisation clairement définie, nécessitant une participation à long terme et une vision commune des participants. La nature dynamique et libre de ce type d...
متن کاملAllouer efficacement des ressources dans un environnement distribué
RÉSUMÉ. Les algorithmes d’exclusion mutuelle généralisée permettent de gérer les accès concurrents des processus sur un ensemble de ressources partagées. Cependant, ils doivent assurer un accès exclusif à chaque ressource. Afin d’éviter les interblocages beaucoup de solutions reposent sur l’hypothèse forte d’une connaissance préalable des conflits entre les requêtes des processus. D’autres appr...
متن کاملGénération de contraintes pour le clustering à partir d'une ontologie - Application à la classification d'images satellites
Résumé. L’utilisation des connaissances a priori peut fortement améliorer la classification non-supervisée. L’injection de ces connaissances sous forme de contraintes sur les données figure parmi les techniques les plus efficaces de la littérature. Cependant, la génération des contraintes est très coûteuse et demande l’intervention de l’expert ; la sémantique apportée par l’étiquetage de l’expe...
متن کاملDistributed Call Scheduling in Wireless Networks
This work investigates distributed transmission scheduling in wireless networks. Due to interference constraints, “neighboring links” cannot be simultaneously activated, otherwise transmissions will fail. Here, we consider any binary model of interference. We follow the model described by Bui, Sanghavi, and Srikant in [5, 21]. We suppose that time is slotted and during each slot we have two pha...
متن کاملUn algorithme distribué de contrôle des feux de circulation sur plusieurs intersections par un réseau de capteurs sans fil
Résumé. Dans cet article, nous étudions le scénario consistant à utiliser un réseau de capteurs sans fil afin de contrôler les feux de circulation d’un réseau de transport urbain et d’optimiser son fonctionnement en réduisant le temps moyen d’attente des usagers. Le faible coût des capteurs autorisant un nombre de points de mesure important, il est possible de résoudre les problèmes de congesti...
متن کامل